<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
   "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
<head>
    <title>binaryheap</title>
    <link rel="stylesheet" href="../ldoc.css" type="text/css" />
</head>
<body>

<div id="container">

<div id="product">
	<div id="product_logo"></div>
	<div id="product_name"><big><b></b></big></div>
	<div id="product_description"></div>
</div> <!-- id="product" -->


<div id="main">


<!-- Menu -->

<div id="navigation">
<br/>
<h1>binaryheap.lua</h1>




<h2>Topics</h2>
<ul class="">
  <li><strong>readme</strong></li>
</ul>
<h2>Modules</h2>
<ul class="nowrap">
  <li><a href="../index.html">binaryheap</a></li>
</ul>

</div>

<div id="content">


<h1>binaryheap.lua</h1>

<p><a href="http://en.wikipedia.org/wiki/Binary_heap">Binary heap</a> implementation</p>

<p>Both the <a href="https://github.com/Tieske/binaryheap.lua">source code</a> as well as the
<a href="http://tieske.github.io/binaryheap.lua">documentation</a> are on github</p>

<p>Based on <a href="http://lua-users.org/lists/lua-l/2015-04/msg00137.html">original code</a>
by Oliver Kroth, with
<a href="http://lua-users.org/lists/lua-l/2015-04/msg00133.html">extras</a>
as proposed by Sean Conner.</p>

<h1>Contributions</h1>
<p>This library was create by contributions from Oliver Kroth,
Thijs Schreijer, Boris Nagaev</p>

<h1>History</h1>

<p>Version 0.4, 7-Nov-2018</p>

<ul>
    <li>[breaking] added additional tests, mostly on returning errors, minor behaviour changes</li>
    <li>added <a href="../index.html#heap:size">size</a> method</li>
    <li>fixed a lot of linter issues</li>
</ul>

<p>Version 0.3, 15-Jul-2018</p>

<ul>
    <li>bugfix <a href="../index.html#unique:pop">unique:pop</a> returning wrong order results (by Daurnimator)</li>
    <li>change <a href="../index.html#unique:peek">unique:peek</a> returning same order as <a href="../index.html#unique:pop">pop</a></li>
    <li>added <a href="../index.html#unique:peekValue">unique:peekValue</a> returning just the value</li>
</ul>

<p>Version 0.2, 21-Apr-2015</p>

<ul>
    <li>bugfix <a href="../index.html#heap:remove">remove</a> function (by Boris Nagaev)</li>
    <li>configurable comparison function for the tree</li>
</ul>

<p>Version 0.1, 20-Apr-2015</p>

<ul>
    <li>Initial release</li>
</ul>


<h1>Copyright</h1>
<p>Copyright 2015-2018 Thijs Schreijer</p>

<h1>License</h1>
<p>MIT/X11</p>


</div> <!-- id="content" -->
</div> <!-- id="main" -->
<div id="about">
<i>generated by <a href="http://github.com/stevedonovan/LDoc">LDoc 1.4.6</a></i>
<i style="float:right;">Last updated 2018-11-07 17:56:33 </i>
</div> <!-- id="about" -->
</div> <!-- id="container" -->
</body>
</html>
